//给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 
//
// 
//
// 示例 1: 
//
// 输入: [1,3,5,4,7]
//输出: 3
//解释: 最长连续递增序列是 [1,3,5], 长度为3。
//尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 
// 
//
// 示例 2: 
//
// 输入: [2,2,2,2,2]
//输出: 1
//解释: 最长连续递增序列是 [2], 长度为1。
// 
//
// 
//
// 注意：数组长度不会超过10000。 
// Related Topics 数组 
// 👍 107 👎 0

  
package com.yun.leetcode.editor.cn;

public class LongestContinuousIncreasingSubsequence {
    public static void main(String[] args) {
        Solution solution = new LongestContinuousIncreasingSubsequence().new Solution();
        System.out.println(solution.findLengthOfLCIS(new int[]{3,2,3,4,5,6, 2}));
    }
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if (nums.length == 0) {
            return 0;
        }
        int maxIncrLength = 0;
        int curLength = 0;
        int prev = nums[0];
        for (int num : nums) {
            if (prev < num) {
                curLength++;
            } else{
                curLength = 1;
            }
            prev = num;
            maxIncrLength = Math.max(curLength, maxIncrLength);
        }

        return maxIncrLength;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}